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Abstract. We show that for k > 3, given any matrix in GL(fc, Z), 
there is a hyperbolic fully irreducible automorphism of the free 
group of rank k whose induced action on Z fe is the given matrix. 



1. Introduction 

Considerable progress has been made in understanding the dynam- 
ics of elements of the outer automorphism group of a nonabelian free 
group of rank k, Out-Ffc, by considering the corresponding situation 
for the mapping class group of a compact oriented surface of genus g, 
MCG(S g ). Indeed, some of the most fruitful examples of this peda- 
gogy include the Culler- Vogtmann Outer space CVk [IS], as well as 
the Bestvina-Handel train-track representatives [7]. 

As a consequence of the Thurston classification of elements in MCG(5 9 ), 
the most important elements to understand are the pseudo-Anosov 
mapping classes [31]. Such elements are characterized as those map- 
ping classes for which no isotopy class of a simple closed curve in S g is 
periodic. If a mapping class fixes the isotopy class of a simple closed 
curve, then it restricts to a mapping class on the subsurface obtained 
by cutting along the simple closed curve. In general, if / G MCG(5' 5 ), 
then S g decomposes into subsurfaces (which only intersect along their 
boundaries) such that for some n, the element f n can be represented 
by a homeomorphism that restricts to each subsurface as either the 
identity or a pseudo-Anosov map and acts as a Dehn twist in a neigh- 
borhood of intersection of the subsurfaces. 

An element G Out Fk is fully irreducible, also called irreducible with 
irreducible powers (iwip), if no conjugacy class of a proper free factor 
of Fk is periodic. As above, if <p is not fully irreducible, then Fk has 
a free factor Fy such that for some n, the element <f) n restricts to an 
element of Out-FV. However, it is not the case that <p n preserves some 
free factorization of Fk- The dynamics of iterating a fully irreducible 
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element on a conjugacy class of an element of Fk are similar to the 
dynamics of iterating a pseudo-Anosov mapping class on a simple closed 
curve [7J. 

Thurston also characterized pseudo-Anosov mapping classes as those 
elements / G MCG(S' 3 ) whose mapping torus S g x [0, l]/(x, 0) ~ 
(f(x), 1) admits a hyperbolic metric [31]. However the analogous char- 
acterization for fully irreducible elements does not hold as the mapping 
torus Fk x $ Z is not necessarily a hyperbolic group when $ G Aut Fk 
represents a fully irreducible element of Out-Ffc. Automorphisms of 
F k such that the mapping torus F k x$ Z is hyperbolic are precisely 
those for which no nontrivial element of Fk is periodic (H QUI dSj • Us- 
ing this correspondence, we say an element <p £ Out Fk is hyperbolic 
if no conjugacy class of a nontrivial element of Fk is periodic. In the 
literature, such elements have also been called atoriodal. We remark 
that there are hyperbolic elements that are not fully irreducible and 
fully irreducible elements that are not hyperbolic. However, fully irre- 
ducible elements that are not hyperbolic have a power that is realized 
by a pseudo-Anosov mapping class on a surface with a single boundary 
component [7J. When k = 2, no element of Out Fk is hyperbolic as 
Out-F 2 — MCG ± (5i i i) where S^i is the torus with a single puncture. 

One method to understand an element of MCG(S' 9 ) is to examine its 
action on the first homology of the surface, Hi(S g , Z) = l? g . Any such 
element preserves the algebraic intersection number between curves on 
S g , giving the short exact sequence: 

1 -> l g MCG(S 9 ) ^ Sp(2#, Z) 1. 

Similarly, the action of an outer automorphism on i?i(i^,Z) = Z fc 
leads to the following short exact sequence: 

1 -> IA fe -> Out F fc ^ GL(Jfc, Z) 1. 

There are various homological criteria that ensure that a given ele- 
ment of the mapping class group is pseudo-Anosov [HI [251 1211 or, in 
the free group setting, that a given element of Out Fk is hyperbolic and 
fully irreducible [19]. The main goal of this paper is to generalize to 
the free group setting a theorem of Papadopoulos showing that there 
is no homological obstruction for an element to be pseudo-Anosov [2"9"] . 
i.e., for any A G Sp(2g,Z), there is a pseudo-Anosov mapping class 
/ G MCG(S) such that /, = A. 

Theorem 16.11 Suppose k > 3. For any A G GL(fc,Z), i/iere is a 
hyperbolic fully irreducible outer automorphism G Out F fc suc/i £/ia£ 
0* = A. 



CURRENT TWISTING AND NONSINGULAR MATRICES 



3 



Remark 1.1. For k = 2, the function h- > 0* is an isomorphism and 
hence there are matrices A G GL(2, Z) that are not represented by fully 
irreducible automorphisms. 

Papadopoulos relies on the characterization of pseudo-Anosov map- 
ping classes in terms of their dynamics on the Thurston boundary 
of Teichmuller space. The Teichmuller space for a surface S g is the 
space of marked hyperbolic structures on S g ; Thurston compactified 
Teichmuller space using the space of projectivized measured lamina- 
tions. Pseudo-Anosovs are precisely the mapping classes with exactly 
two fixed points in the compactified Teichmuller space [21] • Using this 
characterization, Papapodoloulos shows that if /, h G MCG(5 9 ) where 
/ is pseudo-Anosov and / and h satisfy an additional hypothesis, then 
for large enough m, the mapping class f m h is pseudo-Anosov [29] . 

Our approach for proving Theorem 16.11 is similar to that of Pa- 
padopoulos. Namely, we show that if is hyperbolic and fully irre- 
ducible, and and tp G Out F%. satisfy a certain hypothesis, then for 
large enough m, the element <f) m ip is hyperbolic and fully irreducible 
(Propositions EU] and H3]). As such, one needs a space where the dy- 
namics of an element dictate its type, as with the action of a pseudo- 
Anosov on the Thurston boundary of Teichmuller space. 

Since the properties of being hyperbolic and of being fully irreducible 
are independent, it is perhaps of no surprise that two different spaces 
are used in verifying each property for m -0. We consider the action 
on the space of measured geodesic currents, Curr(F k ), as defined by 
Bonahon jH] (Section 12. 4p . This space is the completion of the space of 
conjugacy classes for F^, and thus is natural for testing hyperbolicity. 
We also consider a new complex defined by Bestvina and Feighn for 
Out Fk that has the useful property of being 5-hyperbolic [5] (Section 
12. 5j) . Stabilizers in OutF^ of conjugacy classes of proper free factors 
have bounded orbits in this complex, and thus it provides a natural 
setting for checking fully irreducibility. 

Once we establish that <f) m ip is a hyperbolic fully irreducible element 
under a certain hypothesis, our problem is reduced to finding for any 
i\) G Out Fk a hyperbolic fully irreducible element G IA& which, 
together with ip, satisfies the hypothesis. To build such elements we 
apply a construction from our earlier work [T2]; namely, we use Dehn 
twist automorphisms to build customized hyperbolic fully irreducible 
elements of OutF^. Satisfying the hypothesis then requires that we 
understand the stable and unstable currents in FCurr(Fk) associated to 
a product of Dehn twists. This is our other main result, with definitions 
appearing in Section [2j 
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Theorem 15.21 Let T\ and T2 be very small cyclic trees that fill, with 
edge stabilizers c\ and ci, and with associated Dehn twist automor- 
phisms S\ and #2. Let N > be such that for n > N , we have that 
SiS^ 71 is a hyperbolic fully irreducible outer automorphism with stable 
and unstable currents and [//"] in FCurr(Ff-). Then: 

lim [/i™] = [t] Ci ] and lim = [r] C2 ]. 



Acknowledgements. We would like to thank Mladen Bestvina for 
fielding several questions concerning this project, as well as Juan Souto 
for having suggested it as an application of our construction of hyper- 
bolic fully irreducible outer automorphisms. We are also grateful to 
the referee for thoughtful and interesting suggestions concerning our 
results. 



2. Preliminaries 

2.1. Bounded cancellation. When working with free groups, the fol- 
lowing lemma due to Cooper is indispensable. For a basis A, let \x\a 
denote the word length of x G F k with respect to A and £^(x) the 
length of the cyclic word determined by x. 

Lemma 2.1 ([H], Bounded cancellation lemma). Suppose A and B 
are bases for the free group Fk. There is a constant C = C(A, B) such 
that if w and w' are two elements of Fk, where: 

\ w \a + l^'U = l^w'U 

then 

\w\b + \w'\b — \ww'\b < 2C. 

We denote by BCC(A,B) the bounded cancellation constant; that is, 
the minimal constant C satisfying the lemma for A and B. In other 
words, if ww' is a reduced word in A, and we can write w = YliLi x i 
and w' = YYu=i x i "where Xi,x[ G B, then for C = BCC(A, B) the 
subwords X\ ■ ■ ■ x m _c-i an d x'c+i ' ' ' x ' m > appear as subwords of ww' 
when considered as a word in B. Applying the bounded cancellation 
lemma to w 2 where w is a cyclically reduced word with respect to 
A, we see that w is "almost cyclically reduced" with respect to B, 
i.e., w = zxz~ x where x is cyclically reduced with respect to B and 
Ms < BCC{A, B). 
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2.2. Culler— Vogtmann Outer space. Equally indispensable to the 
study of Out-Ffc is the Culler-Vogtmann Outer space CVk [IS]. This 
is the projectivized space of minimal discrete free actions of Fk on En- 
trees and is analogous to the Teichmiiller space for a surface. There 
is a compactification CVk [IS] that is precisely the projectivized space 
of minimal very small actions of Fk on IR-trees [3j [13]. Recall that an 
action on an R-tree is minimal if there is no invariant subtree; it is 
very small if the stabilizer of an arc is either trivial or a maximal cyclic 
subgroup, and if the stabilizer of any tripod is trivial. We consider the 
unprojectivized versions CVk and aUk as well. 

The group Out F k acts on either of the above spaces on the right by 
pre-composing the action homomorphism. Fully irreducible elements 
act on CVk with North-South dynamics. 

Theorem 2.2 ([26], Theorem 1.1). Every fully irreducible element 
4> £ OutFfc acts on CVk with exactly two fixed points [T + ] and [T_]. 
Further, for any [T] £ CVk such that [T] ^ [T_]; 

lim [T<T] = [T+]. 

m— too 

The trees [T + ] and [T_] are called the stable and unstable trees of 
respectively. The stable and unstable trees of _1 are [T_] and [T + ], 
respectively. 

2.3. Dehn twists. As mentioned in the introduction, we build cus- 
tomized hyperbolic fully irreducible elements of Out Fk using Dehn 
twist automorphisms. These are defined analogously to a Dehn twist 
homeomorphism of a surface. Specifically, given a splitting Fk = 
A */ c \ B, we define an automorphism by: 

Va £ A 5(a) = a 

V6 £ B 5(b) = cbc' 1 . 

The automorphism 5 acts trivially on homology and therefore belongs 
to the subgroup IA^. A Dehn twist automorphism arising from amal- 
gamations over Z is analogous to a Dehn twist around a separating 
simple closed curve on a surface. 

We similarly obtain an automorphism 5 from an HNN-extension of 
the form 

F k = A* z = (A,t\ t~ l a t = at) 

for do, d\ £ A by: 

Va £ A 5(a) = a 
5(t) = dot. 
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An automorphism arising from an HNN-extension should be compared 
to a Dehn twist around a nonseparating curve on a surface. 

From Bass-Serre theory, a splitting of Fk over Z defines an action of 
F k on a tree T, the Bass-Serre tree of the splitting (see [2] or [30]). We 
will refer to such F^-trees as cyclic. In a certain sense, cyclic trees for 
Fk correspond to simple closed curves on a surface; as in the mapping 
class group, the Dehn twist automorphisms associated to cyclic trees 
generate an index two subgroup of Aut Fk (the subgroup which induces 
an action of SLfc(Z) on homology). Note that if 8 is the Dehn twist 
automorphism associated to the cyclic tree T, then 8 preserves the 
action of Fk on T, i.e., there is an isometry h$: T —> T such that 
Wg G Fk and Vi 6 T we have hg(gx) = 5(g)hg(x). In particular, 
£ T (S(g)) = £ T (g) for all g e F k . 

We are primarily interested in the outer automorphism group of Fk , 
and so in the sequel a Dehn twist will refer to an element of Out Fk 
which is induced by a Dehn twist automorphism in Aut-FV 

The role of intersection number of simple closed curves is played by 
free volume. 

Definition 2.3 (Free volume). Suppose X is a finitely generated free 
group that acts on a simplicial tree T such that the stabilizer of an 
edge is either trivial or cyclic. The free volume voIt{X) of X with 
respect to T is the number of edges in the graph of groups decom- 
position T x /X with trivial stabilizer. Here T x denotes the smallest 
X-invariant subtree. 

In the case that X = (x), the free volume vo\t(X) is just the translation 
length &r(x) of x in T. 
We say two cyclic trees fill if: 

vol Tl (X) + vol T2 (A) > 

for every proper free factor or cyclic subgroup X C Fk. With these 
notions we have shown the following analog to a classical theorem of 
Thurston: 

Theorem 2.4 ([12], Theorem 5.3). Let 8± and 82 be the Dehn twist 
automorphisms of Fk for two filling cyclic trees of Fk- Then there 
exists N = N(8i, 82) such that for all m,n > N: 

(1) (5™, 5%) is isomorphic to the free group on two generators; and 

(2) if G (6™, 6%) is not conjugate to a power of either 5™ or 8%, 
then is a hyperbolic fully irreducible element of Out Fk- 
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Key to our analysis in [12] and Section |5] of the present paper is the 
following theorem, which measures how the free volume changes upon 
twisting. 

Theorem 2.5 (|12j. Theorem 4.6). Let 5 2 be a Dehn twist automor- 
phism corresponding to a very small cyclic tree T 2 with cyclic edge 
generator c 2 , and let T\ be any other very small cyclic tree. Then there 
is a constant C = C(T l7 T 2 ) such that for any x £ Fk and n > the 
following hold. 

^M n ^)) > £t 2 (x) [n£ Tl (c 2 ) - C] - £ Tl (x) (2.1) 
^(5 2 ±n (.x)) < £tM [n£ Tl (c 2 ) + C}+ £ Tl (x) (2.2) 

These bounds are shown in [12] to hold not only for cyclic subgroups, 
but for any finitely generated malnormal subgroup of F^; in particular 
any proper free factor of F^. 

We will also need the following notions from [T3] for Section 
Suppose that T is a very small cyclic tree for an amalgamated free 
product Fk = A *( c ) B. After possibly interchanging A -H- B, there is a 
basis T = A U B for Fk such that c £ A, and such that A is a basis for 
A and B U {c} is a basis for B. Such a basis is called a basis relative to 
T . If x £ Fk and £t{x) = 2m > 0, then x is conjugate to a cyclically 
reduced word of the form: 

xic^yic 7 ' 1 ■ ■ ■x m c im y m c jm 

where for s = 1, . . . , m, each y s is a word in B, each x s a word in A, 
such that both zx s and x s z are reduced for z = c,c _1 . 

Now suppose that T is a very small cyclic tree for an HNN-extension 
Fk = A*/ tc / t -i =c \. After possibly interchanging A <H- tAt~ l , there is a 
basis A U {t } for F k such that t = t a for some a £ A, c £ A and 
.4. U {£q 1 cto} is a basis for A. If x £ Fk and £t(^) = m > 0, then x is 
conjugate to a cyclically reduced word of the form: 

x 1 (dH )^x 2 (dH Y 2 ---x m (c lm t y- 

where for s = 1, . . . , m, x s is a word in ^4 U {£q 1 cto}, e s £ {±1}; and if 
e s = 1, then x s z is a reduced word for z = c, c _1 ; and if e r = — 1 then 
is a reduced word for z = c, c . 
In either of two above cases, we say that the specific word is T- 
reduced. 

2.4. Currents. Measured geodesic currents for hyperbolic groups were 
first defined by Bonahon [8]. Recently, (measured geodesic) currents 
for free groups have seen much activity through the work of Kapovich 
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and Lustig [2TJ EU [22j [23] . We briefly introduce the parts of the theory 
needed for the sequel; see [2T] for further details. 

The group F k is hyperbolic and hence has a boundary dF k . We 
denote: 

d 2 F k = {{x u x 2 ) e 8F k x dF k I Xl ^ x 2 ] 

This is naturally identified with the space of oriented geodesies in a 
Cayley tree for F k . There is fixed-point free involution "flip" map 
a: d 2 F k — » d 2 F k defined by a(xi,x-2) = (x<2,Xi) which corresponds to 
reversing the orientation on the geodesic. 

A (measured geodesic) current on F k is an Ffc-invariant positive 
Radon measure on d 2 F k /a. The set Curr(F k ) is the set of all currents 
on F k , topologized with the weak topology. There is an action of M. >Q 
on Curr(F k ) — {0}, and the quotient FCurr(F k ) is a compact space. 
There is a continuous left action of Out F k on Curr(F k ) and FCurr(F k ) 
defined by (j)v(S) = ^(0 _1 (S')), where <fi G OutF fc , v G Curr(F k ), and 
where S is a measurable set of d 2 F k /o~. There is a slight abuse of no- 
tation here as strictly speaking <p~ 1 (S) is not well-defined. But for any 
two $0 *£i G Aut F k representing G Out F k , there is an x G F k such 
that x<5>o\S) = $i\S) and hence u(x^\S)) = u(^\S)) since v is 
Ffe-invariant. 

Given a basis A of F k , we have an identification between d 2 F k /a 
and unoriented geodesies in T4, the Cayley tree for A. For a nontrivial 
<? G F k (thought of as a vertex in T4) and 1/ G Curr(F k ), we define the 
two-sided cylinder: 

CyljSjg) = {unoriented geodesies in T4 containing 

the vertices 1 and g} C d 2 F k /a and denote 
(flS^-A = v(Cyl A (g)). 

As the sets U/i 9 eF fe hCyl^g) form a basis for the topology of d 2 F k /a, 
and as v{hCyl A {g)) = v(Cyl A (g)), a current v G Curr(F k ) is deter- 
mined by its values (g, v) A . 

Using these notions there is a useful normalization of a current v 
relative to the basis A. Put: 

u A {y) = ^2(x,u} A . 

The following lemma provides a useful way to show convergence in 
FCurr(F k ): 
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Lemma 2.6 ([21], Lemmas 2.11 and 3.5). Let A be a basis for F^. 
Then lim rri _ >00 [&'„J = [v] if and only if for every nontrivial g £ F k 

Particularly useful are the counting currents, defined as follows. Given 
a nontrivial h £ F k that is not a proper power, define the current r/h 
by: 

(g,Vh)A = (g ±1 ,h) A . 

Here {g^^h)^ is the number of occurrences of g or g~ l in the cyclic 
word determined by h; specifically, this is the number of times either 
of the reduced words g or g~ l appear as a subword of the cyclic word 
determined by h. When h = f m where m > 1 and / is not a proper 
power, define rjh = mrjf. The current rjh only depends on the conjugacy 
class of h, and for £ Out F k we have (prjh = rj^y Notice that for 
any nontrivial h £ Fj, we have u^rih) = £ A (h). Although we will 
not explicitly use it, we remark that the set {[r]h]}h£F k -{i} is dense in 
FCurr(F k ). 

Similarly we define o((? ±1 , h) A as the number occurrences of g or 
g' 1 in the word h; specifically, this is the number of times the reduced 
words g or g~ x appear as a subword of the word h. A direct application 
of the Bounded Cancellation Lemma 12.11 gives the following. 

Lemma 2.7. Let A and B be bases for F^ and fix a £ A. Then there 
exists a constant C > such that if w, w' , and ww' are all reduced 
words in B and ww' is cyclically reduced in B, then: 

o{a ±l , w)a + o{a ±1 , w')a < (a ±:L , ww') A + C 

Proof. Let B = BCC(B,A) so that: 

o(a ±1 , w) A + o(a ±1 , w')a -2B < o(a ±1 , ww') A - 

Since ww' is cyclically reduced with respect to B, as a word in A we 
have ww' = zxz~ x where \z\a < B and x is cyclically reduced in A. 
Thus: 

o(a ±1 , ww') a < (a ±1 , ww') a + 2B. 
Therefore, for C = 4B, the lemma holds. □ 

As in the Outer space setting, a hyperbolic fully irreducible element 
acts with North-South dynamics on FCurr(Fk). Here is a weak version 
of this statement that is sufficient for our needs. 
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Theorem 2.8 ([28]. cf. [5], Proposition 4.11). Every hyperbolic fully 
irreducible element <p G OutF k acts on FCurr(F k ) with exactly two 
fixed points, [fi + ] and \p~\. Further, for any nontrivial h G F k : 

lim [<f> m Vh ] = [//+]■ 

m— >oo 

The currents and are called the stable and unstable currents 
of <p, respectively. The stable and unstable currents of <p~ l are [//_] and 
\p>+], respectively. 

The existence of a continuous Out i^-invariant intersection form is 
established by the following. 

Theorem 2.9 ([21], Theorem A). There is a unique continuous map: 
( , ) : W k X Curr(F k ) -> M> 

(1) /or any h E F n we have (T, r^) = Crih); and which is 

(2) Out F k -invariant: (Tip,fi) = (T,tpfi); 

(3) homogeneous with respect the the first coordinate: (AT, //) = 
A(T, /i) /or A > 0; and 

(4) linear with respect to the second coordinate: (T, Ai/ii + A2/U2) = 
Ai(T,//i) + A 2 (T,/i 2 ) /or Ai, A 2 > 0. 

The actions of Out F k on aJ^ and Curr(F k ) satisfy a type of "unique- 
ergodicity" with respect to this intersection form. 

Theorem 2.10 ([22], Theorem 1.3). Let <\> E Out F k be a hyperbolic 
fully irreducible element with stable and unstable trees [T + ], [T_] G CV k 
and stable and unstable currents \p+], \p~] G FCurr(F k ) . The following 
statements hold. 

(1) If fi G Curr(F k )—{0} , then (T±,fj) = if and only if \p] = 

(2) IfT G cv k , then (T, (j l ±) = if and only if [T] = [T T ]. 

The difference in signs ± and =F between the above and its version 
in [22] is due to our use of the right action of Out F k on cv k . 

2.5. Bestvina— Feighn hyperbolic Out {F k )~ complex. The final space 
we consider is given by the following theorem. 

Theorem 2.11 ([5], Main Theorem). For any finite collection <fri, . . . , <f) n 
of fully irreducible elements of Out F k there is a connected 5-hyperbolic 
graph X equipped with an (isometric) action of Out F k such that: 

(1) the stabilizer in OutFfc of a simplicial tree in CV k has bounded 
orbits; 

(2) the stabilizer in Out F k of a proper free factor F C F k has 
bounded orbits; and 
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(3) 0i, . . . , <f) n have nonzero translation lengths. 

The 5-hyperbolicity of such a complex X makes it comparable to the 
curve complex for the mapping class group, although its use is signif- 
icantly restricted by its dependence on a finite set of fully irreducible 
elements. For our purposes the actual definition of X is not necessary; 
we need only that non-fully irreducible elements of OutFk act on X 
with bounded orbits, and that the action of the elements <fri, . . . ,<fr n 
on X have nonzero translation length and satisfy a property known as 
WPD (weak proper discontinuity). We refer the reader to Ej for 
further details. 

3. Producing hyperbolic automorphisms 

In this section we show how to produce a hyperbolic outer automor- 
phism with a specified action on if^i^, Z). This involves examining 
the dynamics of elements on Curr(F k ). Using the "unique-ergodicity" 
and continuity of the intersection form ( , ) we can mimic an argument 
due to Fathi [T7J Theorem 2.3] giving a construction of pseudo-Anosov 
homeomorphisms. 

Proposition 3.1. Let <p G OutF k be a hyperbolic fully irreducible 
outer automorphism with stable and unstable currents and [//_] 
in FCurr(F k ) . Suppose ip G OutF fc is such that [i/)(J,+] ^ [/*_]. Then 
there is an M > such that for m > M the element <fi m i/) is hyperbolic. 

Proof. Let A + and A_ be the expansion factors for <fi and </> -1 respec- 
tively, and let A = min{A + , A_} > 1. Also let T + and T_ be represen- 
tatives of the stable and unstable trees for </> in cv k . Thus T + = \ + T + 
and T_0 _1 = A_T_. 

Hence for each m > and any \x G Curr(F k ) we have: 

(T + ,<TM = (T + 0"\^> > A m (T + ,^), and 

(T_^-V"» = (T„,0-» = (T_0-"» > A m (T_,/i). 

Now define ct(\i) = max{(T + ,/i), (TL0,/i)}. Then: 

a((j) m ipn) > (T + ,0"%t) > A m (T+,?/;/i), and 

a^l)- x <fr m n) > (T_^,^~V^» > A m (T_,/i). 

Hence max{a(0 m ^>/x), a(-0 _1 0" m /i)} > A m /3(/i), where (3([i) = max{(T + , i/>fj), (XI, //)}. 

Now /3(n) = if and only if both (T + ,iftf/,) and (T_,/x) are equal to 

0. Applying the "unique-ergodicity" (Theorem 12.101) . we have that if 

/i ^ then (T_,/i) = if and only if [fi] = [//+], and (X + ,0/i + ) = if 

and only if [^/i+j = [//_]. By assumption [^Aq.] ^ and hence /3(/i) 

is strictly positive. Therefore a(fi)/ (3(fJ,) defines a continuous function 
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on FCurr(Fk). Since FCurr(Fk) is compact, there is a constant K such 
that a(/f)/73(ju) < K for all /i £ Curr(F k ) - {0}, i.e., K/3(fi) > a(/x). 
For m such that A m > J^, we obtain: 

V/i £ Curr(F k ) - {0}, max{a(0 m ?/;/i), a(?/;~V~ m /-0} > «(/-0- 

It is now easy to see that <p m il) acts on Curr(Fk) — {0} without a 
periodic orbit. 

Notice that if 6 £ OutF^ has a periodic conjugacy class, say 6 l 
fixes the conjugacy class of c, then 9 e r] c = rjgtr c \ = r] c , and hence 9 
acts on Curr(F] c ) — {0} with a periodic orbit. Thus as <p m il) acts on 
Curr(Fk) — {0} without a periodic orbit it does not have a periodic 
conjugacy class, i.e., (p 171 ^ is hyperbolic. □ 

4. Producing fully irreducible automorphisms 

In this section we show how to produce a fully irreducible element of 
Out-Ffc with a specified action on i?i(i^,Z). This involves examining 
the dynamics of elements on the 5-hyperbolic Bestvina-Feighn complex 
X from Theorem 12. Ill We begin with a theorem about the isometries of 
5-hyperbolic spaces. Even though the space we will ultimate consider 
has a right action, we will consider the more customary setting where 
the space has a left action; it is clear how to convert a right action into 
a left action. 

We recall some basics about 5-hyperbolic spaces needed for this sec- 
tion. Some references for this material are [TJ [HI 120] . 

A geodesic metric space X is called 8 -hyperbolic if for any geodesic 
triangle in X, the (^-neighborhood of the union of any two of the sides 
contains the third. There are various other equivalent notions. There 
is an inner product defined for points x, y £ X by: 

(x.y)v> = ^(d(x, w) + d(w, y) - d(x, y)) 

for a given basepoint w £ X. Associated to a 5-hyperbolic space is a 
boundary dX which compactifies X as X U dX when X is locally com- 
pact. One definition of dX is as equivalence classes of sequences {xi} 
with limj j j^ 00 (xj.Xj) = oo (the inner product is defined with respect to 
some basepoint), the equivalence relation is defined by {xj} ~ {yi} if 
hmj^. 0O (xj.yi) = oo. If / is an isometry of X with nonzero translation 
length (i.e., lim^oo ^d(x, f n (x)) > for all x £ X), then the action of 
/ extends to a continuous action on dX with exactly two fixed points. 
One fixed point is represented by the sequence {f n (x)} for any x £ X; 
the other is represented by {f~ n {y)} for any y £ X. These points are 
called the attracting and repelling fixed points of / respectively. 
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Theorem 4.1. Suppose X is a 5 -hyperbolic space and f G Isom(X) 
acts on X with nonzero translation length, with attracting and respec- 
tively repelling fixed points A + and A_ in dX . If g G Isom(X) acts on 
X such that gA + ^ A_, then there is an M > such that for m > M 
the element f m g acts on X with nonzero translation length. 

Before proving this theorem we need a lemma that allows us to locally 
build uniform quasi-geodesics. Recall that a (A, e) -quasi- geodesic is a 
function a : [a, b] — > X such that for all t, t' G [a, b] we have: 

-\t - t'\ - e < d(a(t), a{t')) < X\t - t'\ + e. 
A 

We allow for the possibility that the domain of a is M. or M>o- A 
function a: [a,b] — > X is an L-local (A, e) -quasi- geodesic if for all 
a < a' < b' < b where b' — a' < L, the function a\ &/ , is a (A, e)-quasi- 
geodesic. First we recall a standard fact about 5-hyperbolic spaces. 

Lemma 4.2 ([9], Chapter III.H Lemma 1.15). Let X be a 5-hyperbolic 
space, and let c\ : [0,Ti] — > X and C2~- [0,7*2] X be geodesies such 
that Ci(0) = c 2 (0). Let T = max{Ti,T 2 } and extend the shorter ge- 
odesic to [0,T] by the constant map. If K = d(ci(T), c 2 (T)) ; then 
d(c 1 (t),c 2 (t)) < 2(K + 25) for allte [0,T]. 

The next lemma shows us that the sequence of points {f m g) n {x) 
defines a local quasi-geodesic with uniform constants. 

Lemma 4.3. Let X, f and g be as in Theorem \4-l\ Fix x G X and 

for m > 0, let a m be a geodesic connecting x to f m g(x). Then there 
is an e > such that for m > the concatenation of the geodesies 
a m ■ f m g{.ct m ) is a (1, e) -quasi- geodesic. 

Proof. Let (3 m = a m U f m g(a m ), d m = d(x, f m g(x)) and consider the 
points g(x), f~ m (x) and gf m g(x). Notice f~ m ((3 m ) is a path from 
f~ m (x) to gf m g(x) passing through g(x); see Figured! As gA + ^ A_, 
the inner product (f~ m (x).gf m g(x)) g ( x ) stays bounded as m — )■ oo. 
Hence there is a constant C > that does not depend on m such that: 

d(xj m gf m g(x)) = d(f- m (x),gf m g(x)) 

> d{f- m {x),g{x)) + d(g(x),gf m g(x)) - 2C 

= 2dui 2C . 

Fix a geodesic c from x to f m gf m g{x), and let z be the midpoint 
on c. As X is (5-hyperbolic, there is an x' G f3 m such that d(z, x') < 5. 
Without loss of generality we can assume that x' G a m . Thus: 

d(x', x) > d(x, z) — 5 > d m — C — 5 




Figure 1. The geodesies in Lemma [4.31 



and therefore: 

d{x', f m g(x)) = d m - d{x, x')<C + 5, 

from which we conclude d(z, f m g{x)) < C+25. Let d' m = d(x, f m gf m g{x)) 
and define c z : [0, d m ] — > X by c z {t) = c(t) if < t < ~d' m and 
c z (t) = z otherwise. Then by Lemma 14.21 we have for < t < d m 
that d(P m (t),c z (t)) < 2(C + 45). Similarly define d z : [d m ,2d m ] -> X 
by c' z (t) = z if d m < t < 2d m - \d' m and d z {t) = c(t + d' m - 2d m ) 
otherwise. Then another application of Lemma 14.21 shows that for 
d m < t < 2d m we have d(P m (t) , d z (t)) < 2{C + 45). Notice that if 
< t < d m < t' < 2d m then: 

(t'-t)-2C<d(c z (t),c' z (t')) < (t'-t) 

as 2d m — d' m < 2C. Therefore if < t < d m < t' < 2d m then: 

{t'-t)-(6C+166)<d((3 m (t),/3 m (t')) < (t'-t). 

The other cases (0 < t < t' < d m or d m < t < t' < 2d m ) are clear since 
ot m is a geodesic. □ 

Now to complete the proof of Theorem 14.11 we need the following 
theorem. 

Theorem 4.4 ([9], Chapter III.H Theorems 1.7 & 1.13). Let X be a 

5 -hyperbolic space, and let 7: [a, b] — > X be an L-local (A, e) -quasi- 
geodesic. Then there is an R = R(5, A, e) such that if L > R, then for 
some A' > 1 and e' > 0, the path 7 is a (A' , e') -quasi- geodesic. 



We can now give a proof of Theorem 14.11 
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Proof of Theorem \4-l\ Fix x G X, and let e be given from Lemma [4.31 
and let R = R(5, 1, e) be the constant from Theorem 14.41 As / has 
nonzero translation length, for m > we can let L m = d(x, f m g{x)) > 
d(g(x), f m g(x)) — d(x,g(x)) > mt — d(x,g(x)) for some t > 0. Let 
M be such that L M > R. As in Lemma 14.31 let a m be a geodesic 
connecting x to f m g(x), and let (3 m = a m ■ f m g(a). Then define a path 
7: [0, 00) -> X by: 

7 = An (J U U' m 9) 2 Wm)--- 

f m g(» m ) (f m g) 2 (am) 

By Lemma 14. 3\ 7 is an L m -local (1, e)-quasi-geodesic and hence if 
m > M then 7 is a (A', e')-quasi-geodesic from some A' > 1 and e' > 
by Theorem 14.41 Therefore for any x 1 G X and i > we have: 

d(x', U m 9)\x')) > d(x, (f m g) e (x)) - 2d(x',x) 
> ^L m £-e' -2d(x',x) 

and hence f m g has nonzero translation length. □ 

The fully irreducible analog of Proposition 13.11 follows easily from 
Theorems IZTT1 and EJ 

Proposition 4.5. Let </> G Out-F^ be a fully irreducible outer automor- 
phism with stable and unstable trees [T + ] and [T_] in CVk- Suppose 
ifj G OutFfc zs snc/i that \T + ip] ^ T/ien i/iere is an M > snc/i 

i/iai m > M the element (j) m ip is fully irreducible. 

Proof. Let X be the Bestvina-Feighn 5-hyperbolic complex from The- 
orem 12.111 using <pi = <f) and let A + and A_ denote the attracting and 
repelling fixed points of in dX. What needs to be shown in order to 
apply Theorem 14.11 is that [T + ip] 7^ [XI] implies that A + g 7^ A_. As 
the action of on X satisfies WPD [51 Proposition 4.27], if A + ip = A_ 
then for some r, s > we have ip<j) r, if)~ l = <p~ s [6, Proposition 6]. As 
the stable and unstable tree for positive powers of are the same as 
for 0, this would imply [X+-0] = [X_]. 

Now we can apply Theorem 14.11 to the pair and ip acting on X to 
conclude that for large enough m, the element (f) m ip does not have a 
bounded orbit and hence by 12.111 is fully irreducible. □ 



We would like to thank Mladen Bestvina for suggesting the use of 
WPD in the above argument. 
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5. The stable current for a product of twists 

In this section we examine the qualitative behavior of the stable and 
unstable currents associated to a product of Dehn twists. The main 
result is Corollary 15 .41 which produces elements of Out Fk satisfying the 
hypotheses of Propositions 13.11 and 14 . 5 1 We begin with a simple lemma 
describing the change of a conjugacy class in F^ resulting from powers 
of a single twist. 

Lemma 5.1. Let 7\ and T 2 be very small cyclic trees with edge stabi- 
lizers c\ and c 2 and associated Dehn twists 5\ and 5 2 . Suppose T\ and 
T 2 are bases relative to T\ and T 2 respectively such that c 2 is cyclically 
reduced with respect to T\ and C is the constant from Lemma \Kl\ using 
these bases. Then for any x G Fk and n > r > 0, the following hold. 

(c?,Si(x)) Tl > (n-r + l)£ Tl (x)-(cf\x) Tl (5.1) 

i T Mx))<n£ Tl (x)+£ Tl (x) (5-2) 

*7i(<*i(a0) > n£ Tl (x)+£ Tl (x) - (cf\x) Tl (5.3) 

(cf\6 2 n (x)} Tl < t T2 {x)[n(ct\c 2 ) Tl + 2C] + (cf\x) Tl (5.4) 

^(VO*)) < £t 2 (x) [n£ Tl (c 2 ) + 2C] + i Tl (x) (5.5) 

Proof. We begin by proving the first three inequalities. By replacing x 
by a conjugate we are free to assume that x is Ti-reduced as all of the 
quantities involved in the inequalities only depend on the conjugacy 
class of x. If T\ is dual to an amalgamated free product we have: 

A — Ai^i yi^i •I'm'-'l ym'-'l ■ 

Therefore: 

5«(x) = x lC ^ n y x ^- n ■ ■ ■ x m er +n y m ^ n 

is a cyclically reduced word in 7i- Hence by only counting the occur- 
rences of cf T that appear in the c\ s+n and c[ s ~ n we see: 

m 

(ct r , S?(x)) Tl > $](|z a + n\ - r + 1) + (\j s - n\ - r + l) 

s=l 

III 

> 2m(n - r + 1) - |i a | + \j s \ 

8=1 

> (n-r + l)£ Tl (x) - (cf\x) Tl . 

A similar proof works if T\ is dual to an HNN-extension. This shows 
(15.11) : the inequalities (15.21) and (15. 3p follow similarly by looking at the 
given cyclically reduced expression for b\{x). 
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We now prove the last two inequalities. As before, by replacing x by 
a conjugate we are free to assume that x is T 2 -reduced. If T 2 is dual 
to an amalgamated free product we have: 

Therefore: 

^2 = ^1^2 2/1 ^2 ' ' ' %m£>2 2/m^2 

is a cyclically reduced word in 7^- Hence by counting the number of 
occurrences of cf 1 in the various x s , c 2 s ~ n and c^ -1- ™ we see: 

(cf\5p(x)) Tl <tT 2 (x)o(c?,c n 2 ) Tl 

m 

+ ^ o(cf\ x.) Tl + o(cf\ c 2 3 ) ri + o(4\ y 8 ) Tl + o(c± 

8=1 

< £ T2 (x)n(cf \ c 2 )n + (cf \ z) ri + 4mC7 

< ^(^(cf 1 ,^ +2C] + (cf 1 ,^. 

A similar proof works if T\ is dual to an HNN-extension. This shows 
(15.41) . The inequality (15.51) is just an application of the bounded can- 
cellation lemma using the cyclically reduced expression for ^"(x). □ 

These estimates allow us to show our main technical result concern- 
ing the stable currents. 

Theorem 5.2. Let T\ and T 2 be very small cyclic trees that fill, with 
edge stabilizers c\ and c 2 and associated Dehn twist automorphisms S\ 
and 82- Let N > be such that for n > N , we have that S^S^™ is a 
hyperbolic fully irreducible outer automorphism with stable and unstable 
currents [//"] and [/x™] inFCurr(Fk). Then: 

lim [/x+] = [t] c1 ] and lim [/x™] = [rj C2 \. 

n— »oo n— >oo 

Proof. Let Ti be a basis for relative to T\. Denote by <p n = S^S^" 1 - 
Fix an element a G 71, denote its conjugacy class by a, and denote 
4>™{pt) by a™. Hence 4>™r] a = r] a ™. As ^t 2 («) > ^Ti(«) = 0, Lemma 
5.2 of [12] shows that since n is sufficiently large, for m > we have 
#Zi(cC) > ZtMu)- Let K > be such that for a11 > 0: 
£ Tl «) < K(£ Tl (a™)+£ T2 (a™)) < 2A7 Ta «). 

Such a A exists by [22j Theorem 1.4]. 

Then for each n > N, as /x+ is the stable current for n , from the 
North-South dynamics of <p n on PCw^A^.) (Theorem 12.81) . we have for 
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any g e Fk and e > 0, a constant M = M(n, g, |) such that for m > M 
(Lemma 12.61) : 



< -. (5.6) 

We analyze how the current rj a m changes as m — > oo in terms of n. 
Fix a basis T2 that is relative to T 2 such that C2 is cyclically reduced with 
respect to 71, and let C be larger than either constant C = C(Ti,T 2 ) 
from Theorem 12.51 or the constant C from Lemma \2.7\ using the bases 
71 and 72- Applying (12.11) . (15. ip and f)5.4j) . for any m > and n > r > 
we have: 



-1 ) 



*1* 



> ( n _ r + 1) [^(^) [ n £ Ti ( C2 ) _ (C + 1)]" 

- "^ 2 «) [n(cf , c 2 ) Tl + 2C] + (cf\ a%) Tl 

>n 2 £ T2 (a™)£ Tl (c 2 ) 

- n£ T2 (a™) [{C + 1) + (r - l)£ Tl (c 2 ) + (of, c 2 ) Tl ] 

- 2C£ Tl (a™) - £ Tl (a™) 



> 



■T 2 [ a r 



n 2 £ Tl (c 2 ) 



n 



,[(C+ 1) + (r - l)£ Tl (c 2 ) + (cf, 02)7;] - (2C + 

for some constants C\ > and C2 > that do not depend on m. 
Applying (12.21) . (15.21) and (15.51) we also have for any m > and n > 0: 

«7i(W B W)) < n£ Tl (6 2 n «)) + M^TW)) 



< n 



£ T2 (a™)[n£ Tl (c 2 ) + (C + l)] 
+ £ T2 (a™)[n£r l (c 2 ) + 2C}+£ Tl W l ) 



a, 



<n 2 £ T2 (x)£ Tl (c 2 ) 

+ n£ T2 (a™) [(C + 1) + £ Tl (c 2 )] + (2C + 2K)£ Tl 
<£tAO [n 2 i Tl {c 2 ) + nC' 1 + C 2 ] 

for some constants C[ > and C 2 > that do not depend on m. 
Therefore, given r > there are constants fli > and /?2 > that do 
not depend on m such that for any n > r: 

«7i - (cf, W(<C)>7i < ZtMu) [nfii + A] • (5.7) 
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Now, applying (12. ip and ( I5.3p . we have for any m > and n > 0: 



7! 



> n 



%«)[^ Tl (c 2 )-(C+l)] 
- £ T2 «) [n^ca) + 2C] - (cf , <) Tl 



- n£ T2 «) [(C + 1) + £ Tl (c 2 )] - (2C + 2K)l T2 {a™) 

Therefore, there are constants 7i > 0, 7 2 > and 73 > that do not 
depend on m such that for n > 0: 

MW(<C)) >^(a™)[n 2 7 i-n 7 2 -73]. (5-8) 
As a first approximation, we will show that the currents 7? Q m converge 
to the correct value on Cylj-^c^). Notice i q Ci {Cylj- 1 {c r 1 )) = 1. Suppose 
g = cf r for some r > 0. Let e > and fix n > max{iV, r} large enough 
such that e(n 2 7! 
Then: 



"-72 - 7s) > 2(n/3i + /3 2 ). Now let m > M(n,g, §). 



(g^ cl ) Tl (9,1*+) 



Ti 



< 



< 



MW B W)) 



e 

+ 2 



c 



W n (<C)>7i 



< 



£ T2 «)[r2/3 1 + /3 2 ] 



e 
2 



^r 2 ( a n) [« 2 7i - "72 - 73] 



e 

+ 2 



e e 
*2 + 2 



(5.9) 



Now suppose g ^ c x r for any r > 0; in this case r) cl (Cylji(g)) = 0. 
There is some a G 71 — {(7} such that (a^.g)^ > 0. Therefore for 
any m > 0: 

(^(Oti^jIti > (s^Oti (5.10) 
as every occurrence of g ±x in a™ contains some occurrence of a^ 1 in 
a™ and such an occurrence can only be used (cZq 1 , g)ji times. Since: 

1 (x* l ,ofw, = i- {< * l, °z )ti 



Ti 



the computation in (15. 9p combined with (15.101) shows that there is an 
n = n(g,e) such that 2(g ±1 ,a™)j- 1 < elq-^a™) for m sufficiently large. 
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Then for m > M(n, g, | 



WTi(^ci) ^Ti(/^+) 



< 



< 



Ti 



(g, v<&)ti 



Ti 



€ 

2 



c 
2 



e e 
<2 + 2 



e. 



(5.11) 



Putting together (15. 9p and (15.111) . we have that lim^^ ] = 
The same argument applied to 0" 1 shows that lim^ool/t™] = [r] c 



foci] 



□ 



Remark 5.3. We remark that Theorem 15 .21 is analogous to the surface 
setting. Given two simple closed curves a, (3 C S g that fill, the sta- 
ble and unstable measured laminations [A™] and [A"] in the Thurston 
boundary of Teichmiiller space associated to the pseudo-Anosov map- 
ping classes 5™57 n converge to [a] and [f3] respectively. Here S a and 5p 
are the respective Dehn twist homeomorphisms about a and /3. 

This raises a subtle point. To the hyperbolic fully irreducible outer 
automorphisms 5™<5^ n i n Theorem l5.2l are also associated the stable and 



unstable trees [T™] and [T™] in CV k (see section |2~2|) . As CVk is com- 
pact, the associated sequences {[T 1 ™]} and {[TI 1 ]} have accumulation 
points. But in contrast with Theorem 15. 2\ it is not clear whether there 
is a single accumulation point for each respective sequence or how to 
characterize an accumulation point for either sequence. By Theorems 
12.9} 12.101 and 15.2} the element Ci has a fixed point in any accumulation 
point of {[T™]}, and similarly c\ has a fixed point in any accumulation 
point of {[T™]}. However it is unlikely that this is a characterization 
of the accumulation points for the sequences {[T™]} and {[T™]}. 

The following Corollary is essential for our main theorem (Theorem 

EU). 

Corollary 5.4. Let T\ and T 2 be very small cyclic trees that fill, with 
edge stabilizers C\ and Ci and associated Dehn twist automorphisms 5\ 
and 82- Let N > be such that for n > N , we have that S^S^ is a 
hyperbolic fully irreducible outer automorphism with stable and unstable 
currents and [//"] in FCurr(Fk) and stable and unstable trees [T+] 
and [TH] in CVk ■ For ip 6 Out such that the conjugacy class of 
4>{ci) is not equal to the conjugacy class of ci, there is an Ni > N such 
that for n > N x we have ^ \ptl] and [T^j] ^ [T™]. 
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Proof. As the conjugacy class of ^( c i) is n °t equal to the conjugacy 
class of c 2 we have that [ipr] Cl ] ^ [t) C2 \- Fix disjoint open sets U\ and 
U2 of FCurr(Fk) containing [ij)r) ci \ and [rj C2 ] respectively. By Theorem 
15.21 there is an N\ such that for n > N± we have: [^/i™] E Ui and 
(/t™] G f/ 2 , and hence as Ui and £7 2 are disjoint, [^>/i™] 7^ [/i™]. 

Additionally for n > N x we have (T™^,/^) = ^>/i+) > by 
Theorem ElOl as [^+] ^ As (T™, = 0, this shows that 

[T™^] 7^ [T™]. □ 

6. A HYPERBOLIC FULLY IRREDUCIBLE AUTOMORPHISM FOR 
EVERY MATRIX IN GL(fc,Z) 

Our main theorem now follows easily. 

Theorem 6.1. Suppose k > 3. For any A G GL(/c,Z), i/iere zs a 
hyperbolic fully irreducible outer automorphism G Out such that 
(j)* = A. 

Proof. Fix if; G Out Fk such that ijj* = A. Let T be a very small cyclic 
tree dual to an amalgamated free product with edge stabilizer c\ (a 
primitive element of Fk) and associated Dehn twist 6\. As is shown in 
[T2"l Remark 2.7] given any hyperbolic fully irreducible automorphism 
9 G OutFfc, the pair T and TO 1 fill for sufficiently large I. The edge 
stabilizer for T9 l is (cx). Thus for large enough i we can assure 
that the very small cyclic trees T and T9 l fill and that the conjugacy 
class of ip(ci) is not equal to the conjugacy class of 9~ e (ci) (the edge 
stabilizer for T9 e ). 

Let 82 be the associated Dehn twist for TO 1 . By Theorem 12 A\ Propo- 
sitions 13.11 and 14.51 and Corollary I5.4[ for large m and n the outer au- 
tomorphism (5™<5 2 " Tl ) m "?/> is a hyperbolic fully irreducible element. Since 
both Si and S2 act trivially on Hi(Fk, Z), we have ((<5™ o~2~ n ) m ?p)* = ?p* = 
A. □ 
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